1/5 



n— BIT 
COMPARED 



22- 



% (W=128)* 



r28 



16 
/ 



SMALL(1-16) 
PREFIX SRAM 



PORT #(Q=NO MATCH) 



24(1) 



128-BITPREFIX 
HASH, SRAM 



-24(2) 



127-BITPREFIX 
HASH, SRAM 



-24(3) 



126-BITPREFIX 
HASH, SRAM 



24(4) 



125-BITPREFIX 
HASH, SRAM 



I— 



24(n 



17-BITPREFIX 
HASH, SRAM 



38 



IF(A=0) Y=B ELSE Y=A 
PORT 



TCAM 



8 A Y 



'^34 



POS/LEN128 


ENO 




MATCH 
INPUT 


POS/LEN127 


EN1 




PfK/l FN 1 ?fi 


EN2 




POS/LEN125 


EN3 ^ 


TCAM 


BANK ENABLE 
LOGIC 

26 






P0S/LEN17 


EN2047 

^ 





10 



COMPARAND 
WORD 



36 




PORT |(0= 
NO MATCH) 



—30 



FIG. 1 

VDD 
_H[il4 







-12(1) 






-12(2) 


, 


\ 


-12(3) 


i 


> 


CAM 


CAM 


CAM 


CAM 


CELL 




CELL 





CELL 




CELL 



ML 



■12(n) 

FIG. 6 



2/5 



FROM 22 
FIG.1 " 



I ATI 



40(1) 



FROM 38 FIG.1 



DATA. 
11+5=16 



ADDRESS. 

7 

HASH OUTPUT 
SIGNAL 

H=7 



1 



LEAD/_RUN 



I 44(1) 



A B J 
MUX SELB 

Y 



11 



RD/_WR 



24(1) 



13 



DATAIN ADDRESS RD/CWR 
NTH HASH TO INDEX SRAM 



DATA OU 



R=5' 



42(1) 



BANK RUN LENGTH 



BANK BASE INDEX 



TO 



FIG. 2 



3/5 



BANK RUN LENGTH' 



BANK BASE INDEX 



11 



q-50(1) 

^54(1)1 



DIS 



11 



^2(1) 
EN 



^50(2) 



POS_ 


.127 


If 










BANK . 


D127 


LEN_ 


.127 




DECODER 


El 27 






-r 












^50(3) 




POS_ 


.126 


irl 










BANK 


D126 


LEN_ 


.126 




DECODER 


E126 













POS 17 




2048 

FIG. 3 



TCAM BANK 
ENABLES 



4/5 




CONFIRM THAT 
ALL NETWORK 
ADDRESSES FOR 
EACH PREFIX 
ARE UNIQUE 



—74 



I 



INITIALIZE 
HASH TABLE: 
ENTRIES=0 



I 



HASH 
NETWORK 
ADDRESSES 



-76 



-78 



LOAD HASH 

VALUES, 
PREFIXES AND 
PORT NUMBERS 
INTO HASH TABLE 



—80 



I 



LOAD 
SMALL-PREFIX 
SRAM 32 



I 



-85 



f 



84 



TRANSFER 
NETWORK 
ADDRESSES TO 
TCAM BASED ON 
HASH TABLE INDEX! 



—86 



TRANSFER 
PORT NUMBERS 
TO OUTPUT 
RAM 30 



INCREMENT 

TCAM 
ADDRESSES 



I 



MODIFY BIT 
PREFIX VALUES TO 
OBTAIN TERNARY 
REPRESENTATION 



I 



CALCULATE BANK 
RUN LENGTH 



I 



LOAD ADDRESS 
& RUN LENGTH 
INTO SRAM 42 



I 



^98 



-88 



-90 



-92 



-94 



-96 



ALL HASH 
INDICIES READ 



100 



INCREMENT 
HASH INDEX 




102 



END 



FIG A 



5/5 

•HO 



RECEIVE 
COMPARAND 
WORD 



INPUT 
COMPARAND 
WORD TO 
HASH LOGIC 



I 



112 



INPUT 
COMPARAND 
WORD TO 
DELAY CIRCUITS 



OUTPUT 
HASH SIGNAL- 
CONVERT TO 
ADDRESS AND 
RUN LENGTH 



I 



118 



CONVERT 
ADDRESS AND 
RUN LENGTH 

TO BANK 
ENABLE SIGNAL 



120 



114 



1 



INPUT 
COMPARAND 
WORD TO SMALL 
PREFIX SRAM 



I 



116 



IF THERE IS 
A MATCH, OUTPUT 
PORT INFORMATION, 
OTHERWISE 
PORT |=0 



USE ENABLE 
SIGNAL TO 
ENABLE BANKS, 
INPUT COMPARAND 
WORD 



I 



122 



IF THERE IS 
A MATCH, OUTPUT 
PORT INFORMATION, 
OTHERWISE 
PORT |=0 



124 



126 



FIG. 5 




OUTPUT 
PORT NO. 



